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Реализация нечёткого выбора оборудования в системе проектирования 
информационной сети" 


Е. Н. Чуйкова 


Рассматривается реализация процесса выбора оборудования в системе проектирования информационной 
сети на основе нечётких критериев. Выбор осуществляется в реляционной базе данных посредством нечёт- 
ких 5ОЁ-запросов, формируемых в программной оболочке системы проектирования. Предложен алгоритм 
формирования нечётких 5О0/-запросов. Приведён пример построения нечёткого запроса для выбора наилуч- 
шего по соотношению цены и качества оборудования. Представлен фрагмент графического интерфейса сис- 
темы, содержащий окно выбора оборудования. Описанный способ выполнения нечётких запросов применим 
для реализации нечёткого поиска в различных предметных областях, не требует от пользователя дополни- 
тельных знаний в нечёткой логике, автоматизирует процесс формирования функций принадлежности термов 
лингвистической переменной. Направление дальнейшей работы будет связано с расширением возможностей 
интерфейса системы по непосредственному конструированию нечётких запросов пользователем. 

Ключевые слова: реляционная база данных, 5О/-запросы, нечёткая логика, лингвистическая переменная, 
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Введение. Одной из задач, требующих решения при проектировании информационных сетей, 
является выбор сетевого оборудования, используемого для построения сети. При наличии на 
рынке широкого, постоянно обновляемого ассортимента аналогичного оборудования, предлагае- 
мого разными производителями, решение задачи выбора надёжного, и в то же время не слишком 
дорогого оборудования оказывается чрезвычайно сложным. Сегодня проектировщики сетей при 
выборе оборудования полагаются на имеющийся опыт и личные пристрастия. Предлагается осна- 
стить систему проектирования информационных сетей средствами, позволяющими оптимизиро- 
вать выбор оборудования на основе автоматизированного нечёткого поиска в реляционной базе 
данных, хранящей справочную информацию для системы. Нечёткий поиск наилучшего по соот- 
ношению цены и качества сетевого оборудования базируется на теории нечётких множеств [1—5] 
и осуществляется посредством нечётких 5О!-запросов [6, 7]. 

Существующие решения по реализации нечёткого поиска в реляционной базе данных 
предполагают хранение вместе с информацией о характеристиках объектов значений функций 
принадлежности соответствующим нечётким множествам и выполнение нечёткого поиска с ис- 
пользованием этих значений. Такое решение существенно замедляет и усложняет ввод данных в 
базу данных и увеличивает объём хранимой информации. Для устранения указанных недостатков 
нечёткие 5О!-запросы реализуются в программной оболочке системы с использованием средств 
графического интерфейса, позволяющих автоматизировать процедуру формирования нечётких 
запросов. Подобная идея используется в [8] при создании программного шлюза, выполняющего 
трансляцию операторов реляционной алгебры в инструкции стандартного языка $0(. 
Постановка задачи. В реляционной БД системы проектирования хранится фактическая инфор- 
мация о технических характеристиках, ценах, сроках гарантии на сетевое оборудование различ- 
ных типов. При построении конкретной информационной сети необходимо выполнять выбор из 
БД наилучшего по соотношению цены и качества оборудования с требуемыми характеристиками. 
Результат выбора должен представляться в виде экранной таблицы, содержащей перечень соот- 
ветствующего оборудования с указанием всех его параметров. Выбор по критерию наилучшего 
соотношения цены и качества предполагает осуществление нечёткого поиска с использованием 
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лингвистических переменных (ЛП), соответствующих используемым нечётким понятиям «невысо- 
кая цена», «высокое качество» [5, 9-11]. При этом необходимо определить универсальные мно- 
жества этих переменных, наборы базовых термов и задать функции принадлежности каждого 
терма с учётом предъявляемых к ним требований [5, 10]. 

Выборка данных в реляционной БД выполняется посредством $О!-запросов, поэтому не- 
обходимо определить порядок преобразования нечёткого поискового запроса в инструкцию стан- 
дартного языка $501. При этом требуется сформировать фрагменты $О!-запроса, реализующие 
вычисление значений функций принадлежности термов ЛП и проверку условий отбора записей из 
таблиц БД. Отбираются записи, для которых степень принадлежности ,‚ соответствующему тер- 


му Т, из базового терм-множества 7 превышает заданное значение а: нт. 24а, 0<а<1 [7]. 


Алгоритм формирования нечётких запросов. Для решения задачи нечёткого поиска необхо- 
димо задать лингвистические переменные «Цена сетевого оборудования» и «Качество сетевого 
оборудования». Универсальное множество ЛП «Цена сетевого оборудования» И = [тт, тах], где 
тт, тах — минимальная и максимальная цена данного вида оборудования соответственно; базо- 
вое терм-множество Т = {«низкая», «ниже средней», «средняя», «выше средней», «высокая»}. 

Качество сетевого оборудования опосредованно можно оценить по сроку гарантии на него 
или сроку службы: чем больше срок гарантии или срок службы, тем выше качество. Универсаль- 
ное множество ЛП «Качество сетевого оборудования» И =[0,/№], базовое терм-множество 
Т = {«низкое», «среднее», «высокое»}. Максимальный срок гарантии М№и цена оборудования вы- 
бираются для каждого вида оборудования из БД системы. 

Пусть термы лингвистических переменных представлены параметрическими нечёткими 
числами с трапециевидными и треугольными функциями принадлежности как наиболее распро- 
странёнными [12]. Тогда функция принадлежности терма Т, имеет вид: 


0,х <а:, 
о О 
12 1712 — @13/ 
О, х>а... 
Функция принадлежности терма Т, имеет вид: 
бань 
ва оао ас: 2) 
. 1, а, <х<а„, 
О, х>а,.. 
Функции принадлежности остальных термов Т, имеют вид: 
Ох сан, 
о о 
К2 7 К2 — КЗ! 
О; х>а... 





Здесь пл — количество термов ЛП; а,,‚а,. — соответственно левая и правая границы уни- 


версального множества ЛП; а,<а,„<а. — параметры нечёткого числа, задающего терм Т,; 


х-а, а. -х Е 
РИ и к, (х) = 2 — линейные функции, определяющие форму терма Т,. В общем 
12 п 13 12 
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случае функции #; могут задавать произвольные зависимости (квадратичную, экспоненциальную и 
т. д.), использование которых потребует незначительных изменений в программном коде. 

Анализ прайс-листов на сетевое оборудование на интернет-сайте рисе.ги показал, что це- 
ны на однотипные устройства со схожей функциональностью сопоставимы и равномерно распре- 
делены в диапазоне изменения цен. В этом случае функции принадлежности базовых термов для 
ЛП «Цена сетевого оборудования» могут выглядеть так, как представлено на рис. 1. 
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Рис. 1. Функции принадлежности базовых термов ЛП «Цена сетевого оборудования»: 7: — низкая; 7› — ниже средней; 
7- — средняя; 74 — выше средней; 75 — высокая; ан, 212, 2нз, ази, аз», азз, аз» а52, а-з — параметры термов Т1, Тз, 75 
соответственно; #2, №! — функции, определяющие форму термов Та, Т5 соответственно 


При неравномерном распределении значений цены оборудования основания термов ЛП 
могут определяться таким образом, чтобы каждое из них включало приблизительно равное коли- 
чество значений цены, имеющихся в БД, и дисперсии значений были близки. Но и в этом случае 
допустимо использовать определение термов ЛП, приведённое на рис. 1, поскольку задание ЛП 
осуществляется на основе субъективных оценок и не связано с распределением значений рас- 
сматриваемого параметра. 

Функции принадлежности базовых термов для ЛП «Качество сетевого оборудования» оп- 
ределяются аналогично (рис. 2). 


ну (И) т, га Т- 





0 Ср С!з м и 


Рис. 2. Функции принадлежности базовых термов ЛП «Качество сетевого оборудования»: 7: — низкое; 75 — среднее; 73 — 
высокое; С12, сз — параметры терма 71; 02, 91 — линейные функции, определяющие форму термов Т,, 7з соответственно 


Поиск в БД сетевого оборудования с заданными характеристиками, цена которого, напри- 
мер, низкая или ниже средней и качество (срок гарантии) среднее или высокое, реализуется с по- 
мощью нечётких запросов, которые необходимо трансформировать в стандартные инструкции $0. 

Если термы ЛП заданы формулами (1)—(3), то условное выражение в предложении 
М/НЕВЕ $О!-запроса, проверяющее степень принадлежности объекта БД терму ЛП, выглядит сле- 
дующим образом: 

для терма 7: 

([лате ] >= а.АМО| пате ] <= а,›)ОК(| пате | > а,,АМО | пате | < аз.АМОЕ, (| пате \) >= о); 
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для терма 7» 
([лате | > а. АМ [ пате | <а „АМОЕ„ (| пате |) >= «)ОК\(| пате | >= а„›); 
для терма Тк 
([лате ] >=а„АМО [ пате | <= а „„»АМОЕ,([ пате |) >= о)ОК; 
([лате ] > а,АМО | пате ] < а,зАМОЕ „(| пате |) >= а), 


где пате — имя поля из соответствующей таблицы БД, по значению которого вычисляется сте- 
пень принадлежности терму ЛП. 

Вычисление значений параметров а; и функций к выполняется с помощью подзапросов. 

Так, фрагмент 5ОЁ-запроса, определяющий значение функции #, имеет вид: 
(пате - (ЗЕТЕСТ <выражение, вычисляющее а„> ЕКОМ ТаМе))/($ЕТЕСТ <выражение, 
вычисляющее а, — а.> ЕКОМ Та Ее), 

где ТаШе — имя таблицы БД, из которой выбирается информация. 

Сложное условие, проверяющее принадлежность нескольким термам, формируется по- 
средством соединения представленных выше условных выражений с помощью операторов АМ и 
ОК. Так, условие «цена низкая или ниже средней» задаётся выражением 4, ОК 4, где 4, — ис- 


тинность высказывания «цена низкая», 4, — истинность высказывания «цена ниже средней». 
Высказывание 4, истинно, если и; (х)>а (Т, — Ёй терм ЛП «Цена»; х, — выбранное из БД 


значение цены). Аналогично формируется условное выражения $0/-запроса для оценки качества 
оборудования. Тогда условие «цена низкая или ниже средней и качество (срок гарантии) среднее 
или высокое» имеет вид: 

(9: ОК $) АМО (4 ОК 4), 
где д. — истинность высказывания «качество среднее», д, — истинность высказывания «качест- 


во высокое». 
$ОЕ-запрос, позволяющий получить параметры требуемого оборудования, выглядит сле- 
дующим образом: 
$ЕЁЕСТ имя_поля_1, имя_поля_2, ..., ИМЯ_ПОоЛЯ_тТ 
РЕКОМ имя_таблицы \/НЕКЕ 9 АМО (4: ОК 42) АМО (43 ОК 44), (4) 
где имя _поля_1, имя поля 2, ..., имя_поля_т — набор полей, входящих в результирующий набор 
данных; имя_таблицы — имя таблицы базы данных, из которой выбираются данные; 9 — ус- 
ловное выражение, задающее требуемые значения характеристик выбираемого оборудова- 
НИЯ. 
Таким образом, алгоритм построения $О!-запроса, реализующего нечёткий поиск в БД, 
включает следующие шаги: 
1. Сформулировать запрос на выборку данных вида (4). 
2. Определить условное выражение 4 запроса, указав требуемые характеристики выби- 
раемого объекта. 
Сформулировать условия 4; согласно формулам (1) — (3). 
4. Построить подзапросы для вычисления параметров а; и функций к используемых в 
условиях 47. В запросе (4) заменить условие д, параметры и функциональные символы 
в условиях 4; соответствующими подзапросами. 
Реализация нечёткого поиска оборудования в системе проектирования информацион- 
ной сети. Рассмотрим пример формирования 5О1-запроса на поиск в БД системы оборудования, 
оптимального по соотношению цены и качества. 
Каждый вид сетевого оборудования характеризуется своим набором параметров, по кото- 
рым выполняется поиск требуемой конфигурации. Так, для выбора маршрутизатора или коммута- 
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тора определяющей характеристикой является количество и типы поддерживаемых ими интер- 
фейсов. 
Построим 5ОЁ-запрос, позволяющий выбрать из БД маршрутизаторы с заданными харак- 
теристиками, цена которых низкая или ниже средней и качество среднее или высокое. 
1. Сформулируем предварительный запрос вида (4): 
$ЕЕСТ * ЕКОМ Маршрутизаторы И/НЕКЕ а АМО (49, ОК ф) АМО (4; ОК 4); 
2. Определим условие 4: 
Число_портов = диап уРог АМО Тип_порта = ёуреРог, 
где Число_портов, Тип_порта — имена полей таблицы «Маршрутизаторы», диап уРогЕ — требуе- 
мое количество интерфейсов, урерРогЕ — требуемый тип интерфейса маршрутизатора. 
3. Сформулируем условия 4: — цена низкая, 4 — цена ниже средней, д — качество сред- 
нее, ди — качество высокое: 
9, = (Цена | >= а„АМЬ | Цена | <= а ‚„)ОК([Цена | > а,АМО | Цена | < а,АМОЕ, (Цена) >= 0.5); 
9, = ([ Цена ] >= а, АМ | Цена | <= а „)АМОЕ, (| Цена ]) >= 0.5) ОК 
([Дена ] > а„АМО[ Цена | < а, АМОР „(| Цена |) >= 0.5); 
4; = (| Срок _ гар | >= с, АМО Срок _ гар | <= с„АМОд»([ Срок _ гар |) >= 0.5)ОК 
(Срок _ гар | > с„„АМО| Срок _ гар | < с„АМО9,,([ Срок _гар |) >= 0.5); 
9. = ([ Срок _ гар | > с„АМО[ Срок _ гар | < с,АМОд,„([ Срок _ гар |) >= 0.5)ОК 


([Срок _ гар ] >= сз»). 
4. Построим подзапросы для вычисления параметров аз, сии функций # 9, используемых в 
условиях д, Ф, 4, 4. 
а, = 5ЕРЕСТ МГ\МЦена) РЕКОМ Маршрутизаторы И/НЕКЕ 4; 
а = а! = $ЕЁЕСТ (МАХЦена) — МГ\МЦена))/6 + МГЦена) 
ЕКОМ Маршрутизаторы И/НЕКЕ 4; 
а. = а»› = $Е1ЕСТ 2*( МАЖЦена) — М//Цена))/6 + МГ\Цена) 
ЕКОМ Маршрутизаторы И/НЕКЕ 4; 
а›з = ЗЕГЕСТ 3*( МАЖЦена) — МГ\Цена))/6 + МГАКЦена) РЕКОМ Маршрутизаторы 
И/НЕЕЕ д; 
Е,(Цена) = 2*($Е1ЕСТ (МАЖЦена) - МИ\Цена))/6-+ МГ Цена) 
ЕКОМ Маршрутизаторы И/НЕКЕ 4) — Цена)/ 
(ЗЕТЕСТ (МАЖЦена) — МГАКЦена))/6 ЕКОМ Маршрутизаторы И/НЕКЕ 49); 
Е, (Цена) = (Цена — ($ЕТЕСТ (МАХЦена)-М//(Цена))/6 + МГ\МЦена) 
ЕВОМ Маршрутизаторы И/НЕКЕ 4))/($ЕТЕСТ (МАЖХЦена) — МГАКЦена))/б 
ЕВОМ Маршрутизаторы И/НЕКЕ 4); 

Е, (Цена) = (($ЕЁТЕСТ 3*( МАЖЦена) - МГ\Цена))/6 + М/Цена) РЕКОМ 
Маршрутизаторы И/НЕКЕ 4) — Цена)/($ЕТЕСТ (МАХЦена) — МГАКЦена))/6 РЕКОМ Маршрутизаторы 
И/НЕЕЕ 9); 
са = №4; <> = в: = М2; ©з = <> = 3*//4; 

9. (Срок _гар) = (Срок_гар — ($ЕГЕСТ МАЖСрок_гар)/4 ЕКОМ Маршрутизаторы 
И/НЕКЕ а)/($ЕТЕСТ (МАХСрок_гар)/4 РЕКОМ Маршрутизаторы 
И/НЕЕЕ 9); 
9>(Срок _гар) = 3*($Е1ЕСТ МАЖСрок_гар)/4 ЕКОМ Маршрутизаторы 
И/НЕКЕ а) — Срок_гар)/($ЕЁЕСТ ( МАХ(Срок_гар)/4 ЕКОМ Маршрутизаторы И/НЕКЕ 4). 
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После подстановки всех полученных выражений получим окончательный 501!-запрос. 
Результатом выполнения запроса является таблица, содержащая перечень выбранного оборудо- 
вания с указанием его характеристик, цены, предприятий-производителей. 

Одно из окон системы, в котором пользователь имеет возможность осуществить нечёткий 
выбор оборудования, представлено на рис. 3. 


Свойства; Кошег1 


Производитель | Модель 
Сом Рошег 3018 


СОМ Аощег 3033 

СОМ Вошщег 5012 
АТАВ25БЕ Поддержка: Протоколы 
АПед Теезуп АТ-АА 415 БВЕМГАГТ: 

АПед Теезуп АТ-АЕ 7505 УРМ: 


АШе4 'Т@езуп АТ-АВ256Е 


Ази$ АХ3141 ОНСР: 
Азиз АХ-З041Н МАТ: 
23$ $1200 РГ. 
Азиз $Ё1200/4Е /Т1А, МР: 


(15со 802 ЗТАТ!С: 5МЫР 


Свсо 806 УРМ разз 
С и ь 
— ыы Стандарты 


1 р с ОМЗ: 
а я Ацю МОИМОХ 
"Цена-качество" Установка в 
шкаф: 


Управление 
\!еБ-интерфейс 
Теше{ 


Количество 176 х38 х 
портов: 119 мм 


Тип : 0,35 кг Количество_портов Тип_потра 
портов: аоЕЕЕНЕЕЯЕЕА Еете! 10/100 Ме 
Е!Шегие{ 10/100 МЕ 


Принять 


Оптимальный 
поиск 


г Отменить 











Рис. 3. Вид окна для выбора маршрутизатора 


По нажатию кнопки «Поиск» формируется полный список имеющегося в БД оборудования 
с указанными характеристиками. Нечёткий выбор оборудования инициируется при нажатии кноп- 
ки «Оптимальный поиск». 

В ходе экспериментов проводился нечёткий поиск в таблицах, содержащих 1500, 3000 и 
5000 записей. В результате экспериментов установлено, что отказ от хранения в таблице значе- 
ний функций принадлежности восьми термов двух ЛП позволил сократить объём хранимых дан- 
ных на 33,6 %. Кроме того, исчезла необходимость в разработке средств вычисления указанных 
значений при обновлении и добавлении записей в таблицу. Время выполнения 5О!-запросов, вы- 
числяющих значения функций принадлежности на лету, и запросов, осуществляющих выборку 
этих значений из таблицы, практически одинаково (менее 1 с) и незначительно изменялось с уве- 
личением объёма данных (0,95-0,98 си 0,89-0,94 с соответственно). 
Заключение. Представленная система содержит средства организации нечёткого поиска в БД на 
основе качественных критериев и тем самым существенно упрощает пользователю выбор обору- 
дования, наилучшим образом удовлетворяющего его потребностям и возможностям. Выбор вы- 
полняется с помощью $5О!-запросов, реализующих нечёткий поиск и встроенных в интерфейс сис- 
темы. Предложенный алгоритм формирования 5О!-запросов применим для реализации нечёткого 
поиска в различных предметных областях, позволяет использовать возможности СУБД для вы- 
полнения необходимых вычислений, не требует от пользователя дополнительных знаний в облас- 
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ти нечёткой логики, автоматизирует процесс формирования функций принадлежности термов 
лингвистической переменной. Направление дальнейших работ будет связано с расширением воз- 
можностей интерфейса системы с целью предоставления пользователю средств непосредственно- 
го конструирования критериев нечёткого поиска, выбора нечётких модификаторов, формирова- 
ния лингвистических переменных, а также организации хранения этой информации в базе дан- 
ных. 
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ТМРЕЕМЕМТАТТОМ ОЕ ЕУ22У ЗЕЪЕСТТОМ ОЕ ЕОЦТРМЕМТ ТМ 1ТМРОВМАТТОМ МЕТМОВК 
ОЕ$ТСМ 5У$ТЕМ” 


Е. М. СпчуКо\ма 


Тре ипрететавоп о {пе едшртепЕ зе/есйоп ргосезз$ т те топтайоп пеёиогк деядп зу$ет оп Ш1е Баз ог П172у 
степа 15 сопз!АЕгед. Тре зе[есйоп 15 табе тп те геавопа!/ (ЕйаБазе Бу йи22у 5О!-диептез депегеа т те аедп 
5ует ргодгагт $ВЕ/|. ТПе адотёнт ог пе Витгу $ОЁ-диейез азядптепе /5 ргорозе4. Ап ехатрие о! соп®гисйптд а 
В22у диеГу {0 5еЕсЕ те БезЕ едиртепЕ т {епт оЁ рисе апа диау [5 омеп. А падтепЕ о! пе дгарс эует ПЁе- 
[асе ирисй сощат5 ап едшртепЕ зе!есйоп илпадбои/ [5 ргезетеа. Тйе цезстрей теёо4 оЁ регогттд йи22у диепе$ 5 
арр/саЫе 0 те (тр/ететавоп оГа #122у зеагср т иапоиз зи )еСЕ агеа5, # 40е$ поЁ гедиге апу ад опа! Кпои/- 
еаде т Китгу |обис, апа № аиюта {Те тетрегз р ипсвоп Юогтайоп ргосезс о! {Не [тди!5с уапа МЕ {ептз. ТВе 
И\иге асвишез ил! Бе [пкеа {о {пе ехрапзоп оЁ {пе зует п\егасе сара !е5 оп {пе агесЕ деядпттд ог {те й22у 
диепес Бу а изЕГ. 

Кеуигогаб: ге!айопа! де аВазе, 50/-диепе$, 1иглу [од/с, Ипошс уапа МЕ, П22у её тетрег$Шр !ипсйоп. 





* Тпе гезеагсй 15 допе мин пе й’ате оЁ {не паерепаег* В&О. 
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